Search results for "sensor network lifetime"

showing 3 items of 3 documents

Maximum Lifetime of the Wireless Sensor Network and the Gossip Problem

2018

In the gossip problem each node of the graph G possesses a unique piece of information - the gossip message. A sequence of one-way or two-way communications between pair of nodes is made to spread the messages so that any node of the graph knows all the gossips. The question is, what is the minimum number of calls between pairs of nodes needed to exchange all gossip messages? The solution to the two-way communication gossip problem is that \(2N-4\) calls (\(N\ge 4\)) suffice if and only if the graph contains a four cycle subgraph. For one-way communication problem the classical results states that in a strongly connected graph \(2N-2\) calls (\(N\ge 4\)) suffice. In this paper we consider t…

Computer sciencebusiness.industryNode (networking)ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSEnergy management020206 networking & telecommunicationsContext (language use)02 engineering and technologyLoad balancing (computing)Transmission (telecommunications)Gossip0202 electrical engineering electronic engineering information engineeringGraph (abstract data type)Sensor network lifetime020201 artificial intelligence & image processingGossipingbusinessWireless sensor networkConnectivityComputer network
researchProduct

Routing Algorithm for Maximizing Lifetime of Wireless Sensor Network for Broadcast Transmission

2018

In the article we discuss solutions of the maximum lifetime broadcasting problem in wireless sensor networks. Due to limited energy resources of the network nodes to find an optimal transmission route of the broadcasted data we minimize the maximum energy consumed by the nodes. We give an analytical solution of the problem in one dimensional regular sensor network for the point-to-point and point-to-multipoint data transmission scheme. We show that in such a network, when the cost of data transmission is a polynomial function of distance between transmitter and receiver, there exist solutions with an equal energy, i.e., all nodes of the network consume the same amount of energy. We assume t…

Spanning treeComputer scienceNode (networking)Wireless communication020206 networking & telecommunications02 engineering and technologyEnergy consumptionTopologyComputer Science ApplicationsBroadcast transmissionBroadcasting (networking)Energy efficiencyTransmission (telecommunications)0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingSensor network lifetimeElectrical and Electronic EngineeringTime complexityWireless sensor networkData transmissionWireless Personal Communications
researchProduct

Maximum Lifetime Problem in Sensor Networks with Limited Channel Capacity

2016

We analyze the maximum lifetime problem in sensor networks with limited channel capacity for multipoint-to-multipoint and broadcast data transmission services. For the transmission model in which the transmitter adjust the power of its radio signal to the distance to the receiver we propose a new Signal to Interference plus Noise Ratio function and use it to modify the Shannon-Hartley channel capacity formula. We show, that in order to achieve an optimal data transmission regarding considered the maximum lifetime problem we cannot allow for any interference of signals. For considered transmission model and the modified capacity formula we solve the maximum lifetime problem in one dimensiona…

energy managementbusiness.industryComputer sciencechannel capacityComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSTransmitterSignal-to-interference-plus-noise ratioData_CODINGANDINFORMATIONTHEORYwireless communicationsensor network lifetimeChannel capacityTransmission (telecommunications)Interference (communication)Electronic engineeringWirelessbusinessWireless sensor networkComputer Science::Information TheoryData transmission
researchProduct